Multidimensional Exploration of Software Implementations for DSP Algorithms

Abstract When implementing software for programmable digital signal proces sors PDSPs the design space is de ned by a complex range of constraints and optimization objectives Three implementation metrics that are crucial in many PDSP applications are the program memory requirement code size data memory requirement and execution time This paper addresses the problem of exploring the dimensional space of trade o s that is de ned by these crucial metrics Given a software library for a target PDSP and a data ow based block diagram speci cation of a DSP application in terms of this library our objective in this paper is to compute a full range of Pareto optimal solutions For solving this multi objective optimization problem an evolutionary algorithm based approach is applied We illustrate our techniques by analyzing the trade o fronts of a practical application for a number of well known commercial PDSPs